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BROWN CATEGORIES AND BICATEGORIES 


GEOFFROY HOREL 


Abstract. In a Brown category of cofibrant objects, there is a model for the 
mapping spaces of the hammock localization in terms of zig-zags of length 2. 
In this paper we show how to assemble these spaces into a Segal category that 
models the infinity-categorical localization of the Brown category. 


1. Introduction 

Given a category C with a subcategory wQ of weak equivalences, we can always 
form the category Ho(C, wC) (or Ho(C) if there is no ambiguity). It is uniquely defined 
up to equivalence of categories by the fact that, for any category IB, the category of 
functors from Ho(C) to 23 is equivalent to the category of functors from C to 25 sending 
the maps of wC to isomorphisms in 23. 

It is nowadays well-understood that the homotopy category of 6 is the shadow of a 
richer object: the oo-categorical localization of 6 at wG. This is an oo-category with 
a map from C that sends the maps of wG to weak equivalences and which is initial (in 
the oo-categorical sense) with this property. In other words, it is the oo-category that 
satisfies an oo-categorical version of the characterization of the homotopy category 
explained in the previous paragraph. One of the most famous model for this oo- 
categorical localization is the hammock localization of Dwyer and Kan (see [DK80]). 
The output of the hammock localization is a simplicially enriched category. The 
category of simplicially enriched categories can be equipped with a notion of weak 
equivalences that make them into a model for oo-categories (c/. [Bcr07]). Applying 
the homotopy coherent nerve to the hammock localization, we obtain a quasicategory 
model of the oo-categorical localization of C at wG (this fact is proved in [HinI3, 
Proposition 1.2.1.]). 

Although extremely useful theoretically, the hammock localization has very com¬ 
plicated mapping spaces built out of arbitrary zig-zags of maps in C. Fortunately in 
many cases, it is enough to restrict to much simpler zig-zags. For instance, if C is 
a Brown category of cofibrant objects and X and Y are objects of C, then, we can 
model the space of maps from x to j/ as the nerve of a category whose objects are 
the objects of the undercategory of the form X —>■ Y' <—> Y and whose mor- 

phisms are morphisms in the undercategory that are sent to weak equivalences 

by the forgetful functor —>■ 6. A proof of this fact can be found in [Wei99] 

assuming the existence of functorial factorizations in C and in [CislOb, Proposition 
3.23] in full generality. A different proof appears in [Lowl5, Theorem 4.11.]. This 
fact can also been seen as a corollary of our main result (see Theorem 7.5). A closely 
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related construction appears in work of Jardine under the name cocycle categories 
(see [.Jar09]). 

This model of Weiss and Cisinski is very simple but it seems that we have lost one of 
the key feature of the hammock localization, namely the ability to compose. Indeed, 
if we have two of these zig-zags x — y' i —" y and y — z' i —= z representing 
zero simplices in the mapping space from x to y and the mapping space from y to 
z, we can form their composite in the hammock localization. This is given by the 
concatenation 



which is sadly not a 0-simplex in the mapping space from x to z. Fortunately, there 
is another very natural way to compose these two zig-zags. Using the axioms of a 
Brown category, we can form the diagram 



in which the square is cocartesian. Then we can dehne the composite of our two 
zig-zags to be the exterior two edges of the above diagram. 

This construction does not quite form a 2-category since pushouts are only well- 
defined up to isomorphisms. One way to deal with this issue is to make choices of 
compositions and then add coherence isomorphisms. That way, we obtain a bicate¬ 
gory assembling all these mapping spaces together. Such a construction can be found 
in [Wei99, Remark 1.2.] and Cisinski in [CislOb, p.524]. 

In this paper, we have chosen a different approach that is in our sense more nat¬ 
ural. Instead of making choices of compositions, there is a way to package all the 
possible choices into a single object. The result is a Tamsamani bicategory that we 
call the Weiss bicategory of (C,u>C) (see Definition 7.3 for a precise construction). A 
Tamsamani bicategory is a simplicial diagram in categories that satisfies Segal con¬ 
ditions (see Definition 3.4). Hitting such an object with the nerve functor yields a 
Segal category. The main result of the present paper asserts that the Segal category 
that we obtain after applying the nerve functor the Weiss bicategory of (6, wC) is a 
model for the oo-categorical localization of C at wQ. More precisely, we prove that it 
is equivalent to Rezk’s relative nerve construction (see Theorem 7.5). The fact that 
Rezk’s relative nerve construction is a model for the oo-categorical localization is a 
folklore theorem. Since this result seems to be missing from the literature we provide 
a proof in the appendix (see Theorem A.2) based on work of Toen. 

Our main result is valid for categories that are more general than Brown cate¬ 
gories of cofibrant objects. We introduce the notion of a partial Brown category in 
Definition 2.2. Any Brown category (with functorial cylinders) is a partial Brown 
category but there are many partial Brown categories that cannot be extended to a 
Brown category. In short, Brown categories model oo-categories with finite colimits 


BROWN CATEGORIES AND BICATEGORIES 


3 


whereas we prove in Proposition 2.8, that partial Brown categories can model all 
oo-categories. 

Notations. We denote by Cot the category of small categories. We denote by § the 
category of simplicial sets. We call the objects of S spaces rather than simplicial sets. 
Given an object X of §, we sometimes use the phrase “the points of X” to refer to 
the zero-simplices of X. 

We denote by * the terminal object of both § and Cat. 

We denote by N : Cat § the nerve functor. We say that a map f ■. C ^ D 
in Cat is a weak equivalence if N{f) is a weak equivalence in the Kan-Quillen 
model structure on §. These maps are the weak equivalences of the Thomason model 
structure on Cat constructed in [Tho80]. Note that this notion of weak equivalence is 
different from the notion of equivalence of categories. An equivalence of category 
is a weak equivalence but the converse is not true. 

We call an object of Cat^°^ a simplicial category. This is a nonstandard terminol¬ 
ogy but we will never use the notion of simplicially enriched category. The functor 
N : Cat —>■ § extends to a functor Cat^ ’’ that we also denote by N. 

2. Partial Brown categories 

Recall that a relative category is a pair (6, wC) in which C is a category and 
wC is a subcategory containing all the objects. We denote by JiCat the category 
of relative categories and weak equivalences preserving maps. Given a category C, 
we denote by C the relative category (C, Ob(C)) and by C* the relative category 
(C, C). There is a functor : JiCat —>■ sending (C,wC) to the simplicial space 
N^{C, wC)q := JlCat{[p\ x [g]*, (C, wC)). It is proved as the main result of [BK12c] that 
JlCat has a model structure whose weak equivalences are the maps that are sent by 

to weak equivalences in the model structure of complete Segal spaces. Moreover 
the authors of [BK12c] prove that this model category is a model for the oo-category of 
oo-categories. They also prove in [BK12a, Theorem 1.8.] that the weak equivalences 
of relative categories are exactly the maps that are sent to Dwyer-Kan equivalences 
of simplicially enriched categories by the Dwyer-Kan hammock localization. 

We now recall the notion of a Brown category. These are relative categories with 
the additional data of a class of cofibrations. The dual notion was introduced by 
Brown in [Bro73, I.I.] under the name category of fibrant objects. 

Definition 2.1. A Brown category is a category C with all finite coproducts and 
equipped with the data of two subcategories wC (whose maps are called the weak 
equivalences) and cC (whose maps are called the cofibrations) satisfying the following 
axioms. 

(1) The weak equivalences satisfy the two-out-of-three property and contain all 
the isomorphisms. 

(2) The isomorphisms are cofibrations. 

(3) The cobase change of a map in cC (resp. wC fl cC) along any map exists and 
is in cC (resp. wC fl cC). 

(4) For any X in C, there exists a factorization of the codiagonal C U C —>■ C as 
the composite of a cofibration C U C —>■ C 0 / followed by a weak equivalence 
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(5) For any object X of 6, the map 0 ^ X is a cofibration. 

Our main result (Theorem 7.5) does not require the full strength of the axioms of 
a Brown category. We now introduce the definition of a partial Brown category. This 
is a structure on a relative category that is weaker than that of a Brown category but 
still sufficient for our purposes. 

Definition 2.2. A partial Brown category (hereafter abbreviated to PBC) is a 
category M with two subcategories wM and cM whose maps are called respectively 
the weak equivalences and trivial cofibrations such that the following axioms are 
satisfied. 

(1) Both uiM and cM contain the isomorphisms of M and cM is contained in 
wM.. 

(2) The weak equivalences satisfy the two-out-of-three property. 

(3) The cobase change of a trivial cofibration along any map exists and is a trivial 
cofibration. 

(4) There are three functors c, w and s from to such that for each 

weak equivalence / we have / = w{f) o c{f), w{f) o s{f) = id and c(/) and 
s(/) are in 

We shall use the symbol to denote weak equivalences and to denote trivial 
cofibrations. 

Remark 2.3. Note that we require functoriality of the factorization. We believe that 
this axiom could be weakened to simply requiring the existence of a factorization of 
this type and our main result would remain valid. However this would make the 
proofs more technical. 

Remark 2.4. One can also introduce the notion dual to that a partial Brown cate¬ 
gory. We suggest the names partial Brown category of cofibrant objects and partial 
Brown category of fibrant objects when one needs to distinguish the two notions. 
All of the results in this paper admit a dual version that holds for partial Brown 
categories of fibrant objects. 

Definition 2.5. A right exact functor between PBCs M and N is a functor 
/ : M —>■ N sending weak equivalences to weak equivalences, trivial cofibrations 
to trivial cofibrations and pushout squares of spans of the form • <— • '—> • to 
pushout squares. A right exact equivalence is a right exact functor which is a 
weak equivalence between the underlying relative categories. 

We denote by 1P23C the relative category whose objects are small PBCs, morphisms 
are right exact functors and weak equivalences are right exact equivalences. 

Proposition 2.6. Let G be a Brown eategory of cofibrant objects with a functorial 
cylinder object. Then C with the induced notion of weak equivalences and trivial 
cofibrations is a partial Brown category. 

Proof. Only the fourth axiom is not obvious. Let us denote by to i—>■ m 0 / the 
functorial cylinder object in 6 (the notation does not imply any kind of monoidal 
structure on C). Any map / : to —>■ n can be factored as to —> (TO0j)U™n —> n where 
the first map is a cofibration and the second map is a weak equivalence. Moreover, 
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the weak equivalence (m (gi I) U™ n ^ n has a section given by the obvious map from 
n to the pushout. This section is a trivial cofibration. The proof of these facts can 
be found in [Bro73, Factorization lemma, p.421]. □ 

Example 2.7. We now list various ways of constructing PBCs: 

• By Proposition 2.6, any Brown category (with functorial cylinder) is a PBC. 
In particular, the category of cofibrant objects of a model category M with 
functorial factorizations (or even a left derivable category as defined in [CislOa]) 
is a PBC. 

• The structure of a PBC is stable upon taking a homotopically replete full 
subcategory (that is a full subcategory on a set of objects which is closed 
under weak equivalences). 

• If / : C —>■ 2) is an equivalence of categories and one of C and D is a PBC, 
then there is a unique PBC structure on the other category that makes the 
functor / right exact. 

• If M and iNl are PBCs, then the coproduct MUlN' has a PBC structure in which 
a map is a cofibration or weak equivalence if it comes from a cofibration or 
weak equivalence in M or iNf. Clearly M U is the coproduct in TBC. Note 
that even if M and N are Brown categories, the coproduct M U N fails to 
have an initial object. In particular, it cannot be given a Brown category 
structure. 

• If M and N are PBCs, then the product M x N has a PBC structure in which 
the cofibrations and weak equivalences are the products of cofibrations or 
weak equivalences. This makes M x N into the product of M and N in CP23C. 

• If {C,wC) is a small relative category and M is a PBC, then the category 
j^{C,wC) relative functors is a PBC if we give it the levelwise weak equiv¬ 
alences and cofibrations. 

Proposition 2.8. Any small relative category {C,wC) is weakly equivalent to the 
underlying relative category of a partial Brown category. 

Proof. We start from the category M = of simplicial presheaves over C and 

equip it with the injective model structure. Then we can form the left Bousfield 
localization of M with respect to the all the maps between representable presheaves 
/* : C(—,c) —C'(—,c') for / : c —c' a weak equivalence in C. This gives a model 
category in which the cofibrations are the monomorphisms and the fibrant 

objects are the relative functors from (7°^ to S that are also fibrant in the injective 
model structure on ^. Then we can consider the category Ey to be the smallest 
homotopically replete subcategory of Lu,M containing the image of the Yoneda’s 
embedding. We equip Ey with its PBC structure inherited from the model structure 
of Lu,M. The fact the the map (C, wC) Ey is a weak equivalence of relative 
categories is proved in [BKIl, 3.3.]. □ 

The main reason for our slightly unconventional factorization axiom is for Ken 
Brown’s lemma to remain valid. 

Lemma 2.9. Let "M. be a PBC, (X,wX) be a relative category and E : wJA —> X 6e 
a functor. If F sends trivial cofibrations to weak equivalences, then F sends all weak 
equivalences to weak equivalences. 
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Proof. Let w be a weak equivalence in M. Then by the fourth axiom of Definition 2.2, 
the map w can be factored as w = v o i with i a trivial cofibration and v a weak 
equivalence which admits a trivial cofibration as a section. The map F(i) is thus a 
weak equivalence. The map F{v) is also an equivalence because it has a section which 
is a weak equivalence. Therefore F{w) is a weak equivalence. □ 


3. Segal spaces and categories 


The category A is the full subcategory of Cat spanned by the totally ordered sets 
[n] with n > 0. 

Let C be a category with finite limits. Given any functor X : A°p —>■ C, we can 
form the limit of the following diagram 

/o V ,‘^0 V di „ do ^ di „ do ^ di „ 

Aq - Ai - >■ Aq - Ai - >■ . . . Aq ■<- Ai -^ Aq 


that we denote by 

All XXo All Xxo ■ ■ ■ Xxo All 

Let us consider the n maps [1] —>■ [n] mapping 0 to i and 1 to t + 1 for 0 < t < n — 1 
and the n + 1 maps [0] —)• [n] sending 0 to i for 0 < i < n. These maps assemble into 
a single map 

Cn : Xn —t Xi XXo A'l XXo ■ ■ ■ XXo A'l 

If C is a model category (in this paper, C will always be § or Cat), we denote by 


Ai x^^AiX^^AiX...x^^ 


Ai 


the homotopy limit of the diagram 3.1. This object is well-defined up to weak equiv¬ 
alence and comes with a map 


dn : Ai Xxo All Xxo ■ • ■ x^o Ali ^ Ai x^^ Ai x^^ ... x^^ 


Ai 


Definition 3.1. A simplicial space A is said to be a Segal space if for each n >2, 
the map 

Sn := dnOCn'.Xn-)- Ai x'^.^ Ai X ^^ . . . X^^ Ai 

is a weak equivalence. 

A simplicial space A is said to be a Segal category if it is a Segal space and Aq is 
a discrete simplicial set. 


Remark 3.2. The notion of Segal space was introduced in [RezOl]. However, the 
reader should be aware that our definition is slightly different than the one in [RezOl]. 
More precisely, a Segal space in Rezk’s sense is a Segal space in the sense of 3.1 which 
is moreover fibrant in the Reedy model structure of 


The maps appearing in the above definition will be called the n-th Segal map. 
Note that if Aq is discrete, the map is always a weak equivalence since products 
in S are automatically derived products. Therefore, the map s„ is a weak equivalence 
if and only if the map c„ is a weak equivalence. 

Let A be a simplicial space (resp. a simplicial category) with Aq a discrete space 
(resp. a discrete category). There is a map : A„ —>• Aq'*'^ whose z-th factor is the 
map Xn —>■ Aq induced by the map [0] —>■ [n] sending 0 to i. Given (xq, ... ,Xn) S 
A-+\ we denote by X{xo, ■ ■., Xn) the fiber of over (xq, ■ ■ ■, Xn). Note that in this 
situation, this is also a homotopy fiber. 
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We denote by CSS the model structure of complete Segal spaces constructed 
in [RezOl]. This is a model structure on S'^ which is a model for the oo-category of 
oo-categories. We use the phrase Rezk equivalences for the weak equivalences in 
CSS. The following lemma gives us a criterion for a map to be a Rezk equivalence. 


Lemma 3.3. Let f : X ^ Y be a morphism between Segal spaces. Then f is a Rezk 
equivalence if it satisfies the following two conditions. 

• The square 


Xi 

(tIo,di) 

Xo xXo 


h 


/o x/o 


{dQ,di) 

YoxYo 


is homotopy cartesian. 

• The induced map 7ro(Xo) —>■ 7ro(yo) is surjective. 


Proof. Let / be a map satisfying the above two conditions. Let X i—>■ X^ be a fibrant 
replacement functor in the Reedy model structure on S^ The map X X^ and 
Y ^ Y^ are weak equivalences in CSS since the latter model category is a left 
Bousfield localization of S^”*” with its Reedy model structure. Therefore, the map / 
is a weak equivalence if and only if the map : X^ Y^ is a weak equivalence. 
Moreover, the map also satisfies the conditions of the lemma since those are 
invariant under levelwise weak equivalences. We may therefore assume that X and Y 
are Reedy fibrant. In that case, according to [RczOl, Theorem 7.7.], we see that / is 
a weak equivalence if and only if it is a Dwyer-Kan equivalence. According to [HoiT5, 
Proposition 2.15], the map / is a Dwyer-Kan equivalence if and only if it satisfies 
the first condition of the lemma and the induced map 7ro(Ao)/ t:q[Yq)/ ~ is a 
surjection where 7ro(Xo)/ ~ is a certain functorial quotient of 7ro(Ao). But it is easy 
to see that if 7 ro(Ao) ^ 710 (^ 0 ) is surjective, then the map 7ro(Ao)/ 7ro(yb)/ ~ 
must be surjective as well . □ 


Definition 3.4. A simplicial category X is said to be a Tamsamani bicategory 
if Xo is a discrete category and the maps c„ : —>■ Ai Xxo Xi Xxg ■ ■ ■ Xxq Xi are 
equivalences of categories for all n > 2. 

Remark 3.5. Tamsamani bicategories should be thought of as a mild generalization 
of bicategories. In fact, Lack and Paoli construct in [LP08] a fully faithful 2-nerve from 
bicategories to Tamsamani bicategories. Note that since equivalences of categories 
are in particular weak equivalences, the simplicial space obtained by applying the 
nerve levelwise to a Tamsamani bicategory is a Segal category. 


4. Fibrillations and Quillen’s theorem B 

Computing homotopy pullbacks in a right proper model category usually involves 
replacing one of the maps by a fibration. It has been observed by Rezk [Rcz98] that 
a weaker kind of fibrations is good enough. Those arrows are called sharp maps by 
Rezk, fibrillations by Barwick and Kan in [BK12b] and weak fibrations by Cisinski 
in [CislOb]. We use Barwick and Kan’s terminology. Let X be a right proper model 
category. The class of fibrillations is defined to be the largest class of maps in X 
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with the property that a pullback of a weak equivalence along a fibrillation is a weak 
equivalence and the pullback of a fibrillation is a fibrillation. Note that any fibration 
is a fibrillation. Moreover, we have the following proposition. 

Proposition 4.1. [Rez98, Proposition 2.7.] Let X be a right proper model category 
and let 

a -^ b 

p 

a' - ^b' 

be a square in which p is a fibrillation. Then the square is homotopy cartesian if and 
only if the map a ^ a' X{,i b is a weak equivalence. □ 

We will be mainly interested in the fibrillations in Cat with the Thomason model 
structure. An elaboration of Quillen’s theorem B due to Barwick and Kan gives a 
very efficient way to produce fibrillations in Cat. 

Given a functor F : X°p Cat, we define its Grothendieck construction Gr(T'). 
The objects of this category are pairs {X, a) with X an object of X and a an object 
of F{X). The set of morphisms from one such object {X,a) to another object {Y,b) 
is the set of pairs (/, u) with f : X ^ Y a map in X and u : a ^ A'(/)6 a map 
in F{X). The composition is defined in a straightforward way. The category Gr{F) 
comes equipped with a map Gr(A) —>■ X. 

Following Barwick and Kan, we say that a functor F from a small category X to 
Cat has property Q if it sends all maps in X to weak equivalences. 

Proposition 4.2. Let F : X°p ^ Cat be a functor having property Q. Let Gr(F) be 
the Grothendieck construction of F. The induced map Gt{F) X is a fibrillation in 
Cat. □ 

Proof. The proof is essentially done in [BK12b, Lemma 9.7.]. Our definition of the 
Grothendieck construction differs from the one in Barwick and Kan. They work 
with covariant functors as opposed to contravariant functors in our case. However, 
denoting by Gr^ the Grothendieck construction used by Barwick and Kan, it is easy to 
see that for X°p —>■ Cat a functor, the map Gr(F) —>■ X is isomorphic to the opposite 
of the map Gr'(F°P) — X°p where F°p denotes the functor X°p —>■ Cat sending X to 
F(X)°P. 

Now, we observe that the functor (— )°p : Cat —>■ Cat preserves weak equivalences. 
It follows that F°P has property Q. Therefore, by [BK12b, Lemma 9.7.], the map 

Gr'(F°P) ^ X°P 

is a fibrillation. Now the class of fibrillation is preserved by the functor (—)°p since 
it preserves and reflects pullback squares and weak equivalences. □ 

5. A Segal space associated to a PBC 

For any integer n, we construct a category Tn. This is the full subcategory of 
[n]°P X [n] spanned by objects (p, q) with p < q. 

Construction 5.1. Let M be a PBC. We define a category C„(M). The objects of 
this category are the functors m : M satisfying the following conditions: 
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(1) Maps of the form {g,id) for g a map in [n]°P are sent to trivial cofibrations. 

(2) For any p < q < n, the square 

^p+l,g ^ ^p,q'+l 


‘^p+l,g+l ^ 

is a pushout square. 

The morphisms in C„(!M) are the natural transformations that are objectwise in leM. 
For example an object in C 2 (M) is a diagram of the form 


mm 



moo mil m22 

in which the square is a pushout square. 

The assignment [n] —>■ is a cosimplicial category. This makes C„(M) into a 

simplicial category. For instance the three face maps from C 2 (M) to Ci(M) send 
the object above respectively to mpo —woi i —’ mu, moo —^ ™02 <—’ ™22 and 
mil —^ mi 2 <—" m 22 - The degeneracies are obtained by inserting identities. We 
define C(M) to be the simplicial space obtained from C(M) by applying the nerve 
objectwise. 

Let N^(M) be Rezk classifying diagram of M. This is a simplicial space whose 
space of n-simplices N^(M) is the nerve of the category N^(M) whose objects are 
functors [n] —>■ M and morphisms are natural transformations which are objectwise 
weak equivalences. 

We now construct a map N^(M) C(M). There is an inclusion [fc] Tk sending 

p to (0,p). This induces a restriction map Cfc(M) —>■ N;(^(M). These restriction maps 
are not compatible with the simplicial structure. However, for each k, the restriction 
map Cfc(M) —>■ has a left adjoint. For instance, in degree 2, this left adjoint 

sends cq —ci —> C 2 to 



These left adjoints are compatible with the simplicial structure. More precisely, 
they induce a natural transformation N^(M) —> C(M) that is functorial in M. Hence 
we have the following proposition. 

Proposition 5.2. The map N^(M) —>■ C(M) is a levelwise weak equivalence. □ 
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Another important feature of the simplicial space C'(M) is the following proposi¬ 
tion: 

Proposition 5.3. The simplicial space C(M) is a Segal space. 

Proof. We write C for C(!M) and C for C(M). We have the map 

Cn ■ ^ ^Cq ^Cq ■■■ ^Cq Cl 

Since pushouts are determined up to unique isomorphism, this map is an equivalence 
of categories. The functor N preserves homotopy pullbacks, therefore it suffices to 
prove that the map 

Cl XCo Cl XCo ■ • ■ XCo Cl -)> Cl Xco Cl Xco ... Xco Cl 

is a weak equivalence. We denote the source by D„ and the target by E„. We proceed 
by induction on n. For n = 1, the map Di —>■ Ei is a weak equivalence. Now, we claim 
that the map do : Ci —^ Co is a fibrillation. Assuming this is true for the moment, we 
finish the proof. We assume that D„ —>■ E„ is a weak equivalence. By Proposition 4.1, 
this implies that 

X Cq Cl y Eyi X Oq Cl 

is a weak equivalence and that E„ XCq Ci —>■ E„ xji^ Ci = E„_|_i is a weak equivalence. 

Now we prove that do : Ci —>■ Co is a fibrillation. We construct a functor P : 
Cq^ ^ Cat sending m to the category whose objects are zig-zags of the form m —>■ 
• •<—’ • and morphisms are objectwise weak equivalences inducing the identity of 
m on the leftmost term. The category Ci can be identified with the Grothendieck 
construction of P. Thus by Proposition 4.2, it suffices to prove that P has property 
Q. By Lemma 2.9, it is enough to prove that P sends trivial cofibrations to weak 
equivalences. Let it : m —>■ n be a trivial cofibration, then the map P{u) : P{n) —>■ 
P{m) has a left adjoint sending m —a 6 to n —>■ n U™ a b. □ 

6. A FIBRANCY PROPERTY 

In this section, we prove that C'(M) = iVC(M) is a Segal space that satisfies a 
weak form of Reedy fibrancy. We first make a definition. 

Definition 6.1. A map f : C ^ D between categories is said to be a quasifibration 
if for any object d £ D, the square 

C y. JO * -^ C 

f 

* -s- D 

d 

is homotopy cartesian in Gat. 

This notion is entirely analogous to the notion of quasifibration in § (defined for 
instance in [DT58, Definition 1.1.]). More precisely, since N preserves homotopy 
cartesian squares, we see that a map / in Gat is a quasifibration if and only if N(f) 
is a quasifibration in S. 
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Proposition 6.2. For each n, the map 

r r’l+i 

is a quasifibration. 

Proof. We denote by D„ the category Ci XCq xCi. 
whose objects are zig-zags in M of the form 


xco Cl. This is the category 


mo 


mi 


rrin-i 


and morphisms are natural weak equivalences between them. The map of the propo¬ 
sition factors as C„ —>■ D„ —>■ We denote by E„ the category whose objects are 

zig-zags in M of the form 


mo 


rrin 


mi 


rrin-i 


m„ 


m„ 


and morphisms are natural weak equivalences between them. Note that this notation 
conflicts with the one in the proof of Proposition 5.3. There is an inclusion D„ —> E„ 
and the map C„ —>■ factors as C„ —!> D„ —>■ E„ —>■ Cg^^. 

(1) We first claim that the map Cn —>■ D„ is a weak equivalence. In fact, as in 
the proof of Proposition 5.3, it is an equivalence of categories since pushouts are 
determined up to a unique isomorphism. 

(2) We claim that the map D„ ^ E„ is a weak equivalence. We do the case n = 1, 
to keep the notations simple. The general case is a straightforward generalization. 
We denote by a : Di ^ Ei the inclusion. We construct a map /3 : Ei —!> Di. It sends 

m ^ a -A n to m a' n where s and c are the functor appearing in the 

factorization axiom (see axiom 4 of Definition 2.2). Note that we have the following 
commutative diagram: 

/ 



s{k)of 


idoi s-iid 


This immediately implies that there are natural transformation j3 o a 
a o /3 ^ idEi- 

(3) Now we prove that the map E„ —Cg’’"^ is a fibrillation. For (mo,... ,m„) 
a sequence of objects of M, we denote by E(mo, mi,..., m„) the fiber of E„ over 
(mg,..., m„) G Cg“''^. The assignment (mo,..., m„) i-> E(mo,..., m^) extends to a 
functor P : (Cg“''^)°P —>■ Cat and the category E is isomorphic to the Grothendieck 
construction of P. Hence, by Proposition 4.2 it suffices to prove that P has property 
Q. By Lemma 2.9, it suffices to prove that P sends products of n-l-1 trivial cofibrations 
to weak equivalences. Again, we restrict ourselves to the case n = 1 to simplify the 
notations. We want to prove that the functor P : (Cg)°P —>■ Cat sends products 
of trivial cofibrations to weak equivalence. We can restrict to maps of the form 
(m, idm) and (idm, u) where u is a trivial cofibration of M since any product of trivial 
cofibrations is a composite of maps of this form. 

But now, we claim that if u : a ^ & is a trivial cofibration the map 


P{u) : E(6, m) ^ E(a,m) 
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has a left adjoint sending a — >■ m' m to b —> b U“ m' m. The other case is 
similar. 

(4) Hence, by the previous three paragraphs and by 4.1, it suffices to prove 
that the map C{mQ ,..., m„) —>■ E(mo,..., to„) is a weak equivalence for any object 
(tooi • ■ • j Wn) in Cq’*'^ (where E(mo,..., nin) denotes the fiber of the map E„ —> 
over (mo,..., mn)). We can factor this map through D(mo,..., mn). The map 
C(mo,..., m„) —)■ D(mo,..., m„) is an equivalence of categories by uniqueness up 
to a unique isomorphism of pushouts exactly as in (1). Similarly, an argument analo¬ 
gous to (2) implies that D(mo,..., m^) —>■ E(mo,..., m^) is a weak equivalence. □ 

7. A Segal category 

Recall that CSS denotes the category of simplicial spaces with Rezk’s complete 
Segal space model structure (constructed in [RezOl]). We denote by SeCat the cate¬ 
gory of Segal precategories (that is of functors A°p ^ S which are discrete in degree 
0) with Bergner’s injective model structure (constructed in [Bcr07, Theorem 5.1.]). 
By [Ber07, Theorem 6.3.], we have a Quillen equivalence: 

i : BeGat ^ CSS : S 

where i is the inclusion and S its right adjoint. 

The functor 5 is constructed explicitly in [Ber07, Section 6] under the name R. 
There is a similar functor also denoted 6 sending a simplicial category X to the 
pullback 

(^(A)-^ A 

coskoOb(Ao)-^ coskoAo 

where cosko denotes the zero-coskeleton functor. We have an obvious isomorphism 
N{SX) ^ 5N{X). 

Definition 7.1. We say that a simplicial space A is quasifibrant if the canonical 
map A —>■ coskpAo is levelwise a quasifibration. 

We observe that if A is quasifibrant and is a Segal space, then (i(A) is a Segal 
category. The following proposition implies that for quasifibrant simplicial spaces, 
the functor S coincides with its derived functor. 

Proposition 7.2. Let f : X ^ Y be a map between quasifibrant Segal spaces. Then, 
f is a Rezk equivalence if and only if 5{f) is a weak equivalence in SeGat. 

Proof. (1) First, we claim that for A quasifibrant, the counit map iS{X) —>■ A is a 
weak equivalence in CSS. We use Lemma 3.3. We have a cartesian square 

iS{Xf -^Ai 

iSiX)o X id{X)o -^ Ao X Ao 

By assumption, the map Ai Xq x Aq is a quasifibration. Hence the square 
is homotopy cartesian by definition of a quasifibration. The second hypothesis of 
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Lemma 3.3 is satisfied because the map i6{X)o —>■ Xq is a bijection on the zero- 
simplices. 

(2) Now, we prove the proposition. We have a commutative diagram in 

iS{X) - 

iS{f) f 

iSiY) - 

By the previous paragraph and the two-out-of-three property, we see that / is a 
weak equivalence if and only if iS(f) is a weak equivalence. It is shown in the proof 
of [Ber07, Theorem 6.3.] that the functor i reflects weak equivalences. Thus / is a 
weak equivalence if and only if d{f) is a weak equivalence. □ 

We are now ready to introduce the main construction of this paper and prove our 
main theorem. 

Definition 7.3. We define the Weiss bicategory of M to be the functor W(M) := 
(5C(M). We also define W(M) := iVW(M). 

Remark 7.4. Note that the Weiss bicategory W(M) is not a bicategory but merely a 
Tamsamani bicategory (see Remark 3.5 for an explanation of the relationship between 
these two concepts). Its name comes from the fact that this construction is very 
similar to the bicategory constructed in [Wei99, Remark 1.2.]. 

By Proposition 5.2, the functor C is levelwise weakly equivalent to to and 
the latter functor sends weak equivalences of relative categories to weak equivalences. 
It follows that C sends right exact equivalences to weak equivalences. By Proposi¬ 
tion 7.2 and Proposition 6.2, it follows that the functors W and W carry right exact 
equivalences to weak equivalences. Moreover, the following theorem together with 
Theorem A.2 insures that the Segal category IT(M) is a model for the oo-categorical 
localization of M. 

Theorem 7.5. The Segal category IT(M) is connected to A^^(M) by a functorial 
zig-zag of Rezk equivalences. 

Proof. The counit iWiXi) —?> C'(M) is a weak equivalence by the first paragraph 
of the proof of Proposition 7.2. Moreover, there is a functorial weak equivalence 
N^{M) C'(M) by Proposition 5.2. □ 

Appendix A. Rezk nerve as oo-localization 

The purpose of this appendix is to give a short proof of the fact that Rezk’s relative 
nerve construction models the oo-categorical localization. This proof is sketched by 
Christopher Schommer-Pries on Mathoverflow (see [SP12]). We refer the reader to 
the second section for background material and notations about relative categories. 

We denote by QCat the category of simplicial sets with the Joyal model structure 
(see [Lur09, Theorem 2.2.5.1.]). We denote by CSS the category of simplicial spaces 
with the Rezk model structure (constructed in [RezOl]). We denote respectively by 
QCatf and CSS-^ the full subcategories spanned by the quasicategories and the Reedy 
fibrant complete Segal spaces. For z > 0, we denote by F{i) the nerve of [i] seen as a 
levelwise discrete simplicial space. 
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For (C, wC) a (not necessarily small) relative category, we denote by £(C, wC) or £6 
if there is no ambiguity the quasicategory obtained by taking the homotopy coherent 
nerve of a fibrant replacement (in the Bergner model structure on simplicially enriched 
categories) of the hammock localization of C. We denote by L : JlGat —)■ QCat the 
restriction of £ to small relative categories. 

It is proved in [Hinl3, Proposition 1.2.1.] that for a relative category {C,wC), the 
quasicategory L(C, u>C) is a model for the oo-categorical localization in the sense that 
it represents a functor weakly equivalent to the functor QGat-^ —>■ § sending X to 

Map(A^C,X) XMap{Nwe,x) Map(A^icC, tX) 

where lX is the maximal Kan complex contained in X. 

Let pI : QCat CSS be the functor sending a simplicial set to the same simplicial 
set seen as a levelwise discrete simplicial space. It is proved in [.1T07] that the functor 
pI is a left Quillen equivalence. Using Hinich result, we can thus deduce easily that 
the functor CSS-^ ^ S sending X to Map(p]‘L(C, wC),X) coincides up to natural weak 
equivalences with the functor 

X ^ Map(pt7Ve,X) MMPlNwe,cXo) 

where cXq denotes the constant simplicial space on the space Xq. Our goal is to show 
that pIL{G,wC) is weakly equivalent to N^{C,wC). 

Our proof is based on a theorem of Toen. We denote by t the map from CSS to 
itself induced by precomposition with the functor (—)°p : A —A. 

Theorem A.l (Toen). Let C be a relative category and f,g : £C —!> £CSS be two 
categorical eguivalences (i.e. weak equivalences in Joyal’s model structure). Then 
either f is homotopic to g or f is homotopic to £(t) o g. 

Proof. The map £(t) induces a map Z/2 —>■ QCat(£CSS, £CSS). According to [Toc05, 
Theoreme 6.3.], it induces a weak equivalence from Z/2 to the group of homotopy 
automorphisms of £CSS. Let h be a map £CSS —> £C which is a homotopy inverse 
to /. Then g o h is a homotopy automorphism of £CSS and hence is homotopic to 
£(r) or to £(id). Therefore / is either homotopic to g or to £(t) o g. □ 

We can now prove the main result of this appendix. 

Theorem A. 2. Let (C, wG) be a relative category. Then, in the model category CSS, 
the object N^{C,wC) is weakly equivalent to p\L{G,wG). 

Proof. We first observe that and are two equivalences of relative categories 
from IRGat to CSS. For N^, this follows from [BK12c, Lemma 5.4. and Theorem 6.1.]. 
For p*L this follows from the fact that p^ is an equivalence by the main theorem 
of [.IT07] and that L is an equivalence as the composite of two equivalences (the 
hammock localization is an equivalence by [BK12a, Proposition 3.1. and section 2.5.] 
and the homotopy coherent nerve is an equivalence by [Lur09, Theorem 2.2.5.1.]). 
Hence, we have two relative equivalences and from IRCaf to CSS. If we 
can prove that £(p*L) is homotopic to £,{N^), this will imply that for any relative 
category 7V^(C, wG) is connected by a zig-zag of weak equivalences to plL{G, wG) and 
conclude the proof. 
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According to Proposition A.l, it suffices to prove that £{plL) is not homotopic to 
£(r o Let us consider the map {dP,d^) : [0] U [0] —)■ [1]. We observe that the 

functor pIL sends this map to 

{d^,d^):F{0)UF{0)^F{l) 

and r o sends it to 

(d\d°):F(0)UF(0)-^F(l) 

If the two functors were homotopic, by passing to the homotopy category of CSS, we 
would find a natural isomorphism between the following two functors from HoCSS to 
equalizer diagrams of sets 

A i-A ((do,di) : 7ro(Ai) =4 7ro(Ao)), and A H- ((di,do) : 7ro(Ai) ^ 7ro(Ao)) 

In particular, taking A to be the nerve of the category freely generated by the 
oriented graph • ^ we would find an isomorphism between this graph and 

the graph which is a contradiction. □ 
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